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ALEXANDER DUALITY FOR MONOMIAL IDEALS ASSOCIATED 
WITH ISOTONE MAPS BETWEEN POSETS 

JURGEN HERZOG, AYESHA ASLOOB QURESHI AND AKIHIRO SHIKAMA 


Abstract. For a pair {P, Q) of finite posets the generators of the ideal L{P, Q) 
correspond bijectively to the isotone maps from P to Q. In this note we determine 
all pairs {P,Q) for which the Alexander dual of L{P,Q) coincides with L{Q,P), 
up to a switch of the indices. 


Introduction 

In Hibi and the first author introduced a class of monomial ideals which 
nowadays are called Hibi ideals. Given a finite poset P, the generators of Hibi ideals 
are squarefree monomials which correspond bijectively to the poset ideals of P. Later 
this class of ideals was generalized by Ene, Mohammadi and the first author in m by 
considering squarefree monomial ideals whose generators correspond to the chains 
of poset ideals of given length in P. The ideals generated by such monomials are 
called generalized Hibi ideals. In that paper, the Alexander dual of a generalized 
Hibi ideal is determined and is identified as a multichain ideal. The concept of 
generalized Hibi ideals and multichain ideals has been further generalized in 0 by 
Flpystad, Greve and the hrst author. To describe this class of ideals, let P and Q 
be finite posets. A map ip : P ^ Q is called isotone if it is order preserving. In 
other words, : P —)■ Q is isotone if and only if ip{pi) < ip{p 2 ) for all pi,p 2 G P with 
Vi < P 2 - The set of isotone maps P —)• Q is denoted by Hom(P, Q). Now let K be 
a field and S be the polynomial ring over K in the indeterminates Xpq with p ^ P 
and q E Q. As in [5], we denote by L{P,Q) the ideal generated by the monomials 
Uip = Ylp^pXpipij,) where ip G Hom(P, Q). Let [n] be the totally ordered poset with 
1 < 2 < ■ • • < n. It is easily seen that a generalized Hibi ideal on P is of the form 
L(P, [n]) while a multichain ideal on Q is of the form L([n],Q). In [3], the ideals 
L{\n],Q) and L(P, [n]) are called letterplace and co-letterplace ideals, respectively. 
The classical Hibi ideals can be identihed with L(P, [2]). 

According to Theorem 1.1 in [2], the Alexander dual L(P, [ra])^ of L(P, [n]) is 
equal to the ideal L([n],P)^. Here, for any P and Q, L{Q,Py is obtained from 
L{Q,P) by switching the indices. In the other words, 

HQ,py = {'[l Xi,{q)q- V' G Hom(Q,P)). 

qeQ 
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An alternative proof of this fact is given [3l Proposition 1.2], Since (/^)^ = I for 
any sqnarefree monomial ideal, one also has L([n],P)^ = L{P, [n]Y. 

One would expect that -h(P, QY = L{Q, PY in general. Unfortunately, this is not 
always the case as can be shown by simple examples. In this paper we determine 
all pairs (P, Q) of posets for which this duality holds. For this classihcation, we use 
[51 Lemma 1.1] which says that any isotone map (yc: P —)■ P of a hnite poset P has 
a hxpoint, given that P has a unique minimal or maximal element. 

1. Alexander duality for L{P,Q) 

All posets considered in this paper are assumed to be hnite. Recall that the direct 
sum of two posets P and Q on disjoint sets is the poset P + Q on P U Q such that 
X < y in P + Q a either x,y ^ P and x < y in P or x,y E Q and x < y in Q. A 
poset is called connected if it is not a direct sum of two posets. Alternatively, P is 
connected if for any a, 6 G P, there exists a hnite sequence a = oi, 02, ..., a„ = 6 in 
P such that tti and Oj+i are comparable in P for i = 1,... ,n — 1. 

Let Min(L(P, Q)) denotes the set of minimal prime ideals of L{P,Q). By using 
[H Corollary 1.5.5] it follows immediately that L{P, QY = L{Q, PY if and only if 

(1) Min(L(P, Q)) = {p^:YE Hom(g, P)}, 
where 

(2) (^7r((j)g • Q ^ Q)- 

In [21 Proposition 1.5] the following result is shown 

Proposition 1.1. Let P and Q be posets and assume that P has a unique maximal 
or minimal element. Then for any p G Min(L(P, Q)) with height p < \Q\, there 
exists Y G IIom(g, P) such that p = p^, and p^ Y Py' forY,Y' ^ Hom(g, P) with 

Y Y Y' ■ 


As an immediate consequence of Proposition 11.11 one obtains 

Corollary 1.2. Let P and Q be posets and assume that P has a unique maximal 
or minimal element. Then 

(a) height L(P,g) = \Q\; 

(b) L{P,QY = L{Q,PY if and only height p = |g| for all p G Min(L(P, Q)). 
We hrst show 


Proposition 1.3. Let P and Q be posets such that L{P,QY = L{Q,PY- Then P 
or Q is connected. 


Proof. Suppose that P and Q are both disconnected. Then there exists posets Pi, P 2 
and Qi, Q2 such that P = Pi + P 2 and ^ = ^ 1+^2 with posets Pi, P 2 and ^ 1 ,^ 2 - 
Since L{P,QY = L{Q,PY it follows that Min(L(P, Q)) = {p^: Y ^ IIom(g,P)}. 
Let Pi G Pi and P 2 E P 2 . Then the map 


Y{q) 


pi, if g G Qi, 
P2, if g G ^2 
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is isotone, and hence 


5 ^ Qi} hi {xp2q. q G Q2}) 


is a minimal prime ideal of L{P, Q). 

On the other hand, let qi G Qi and q 2 G Q 2 and let 




P2, ifpGQi, 
Pi, ifpGQ2- 


Then (p\ P ^ Q is isotone and hence = HpePi ^pq 2 npGP 2 ^p<?i belongs to L{P, Q), 
while Mp ^ pi/,, a contradiction. □ 


In further discussion we may assume that P or Q is connected. In the next 
statement we will assume that P is connected. 


We call P a rooted poset if for any two incomparable elements pi,P 2 G P there 
is no element p E P such that p > pi,P 2 - Similarly we call P a co-rooted poset if 
for any two incomparable elements pi,P 2 G P there is no element p E P such that 
p < pi,P 2 - Note that a poset which is rooted and co-rooted is a hnite direct sum 
of totally ordered posets. Also, observe that if P is connected and rooted then P 
has a unique minimal element. Indeed, if P has two distinct minimal element, say 
a,b E P, then by using the dehnition of connected poset, we obtain a sequence a = 
Oi, 02 ,..., = & in P such that a* and Oj+i are comparbable, for alH = 1,..., n — 1. 

This sequence is not a chain because a and b are incomparable. Thus, there exist 
three distinct elements aj_i < a* > Oj+i for some i = 2... ,n — 1, which contradicts 
the dehnition of rooted poset. Similarly, if P is connected and co-rooted then P has 
a unique maximal element. 

Theorem 1.4. Let P and Q be finite posets, and assume that P is connected but 
not a chain. 

(a) If P is rooted, then L{P,Qy = L{Q,Py if and only if Q is rooted. 

(b) If P is co-rooted, then L{P,QY = L{Q,Py if and only if Q is co-rooted. 

(c) If P is neither rooted nor co-rooted, then L{P, Qy = L{Q, Py if and only if 
Q is a direct sum of chains. 

Proof, (a) Assume that L{P, Qy = L{Q, Py and that Q is not rooted. Then there 
exists qi,q 2 ,q 3 G Q such that qi and q 2 are incomparable and qi,q 2 < qs- Let 
Pi,P 2 G P be a pair of incomparable elements. Since P is rooted and not a chain, 
there exists p^ E P such that p 3 < pi,P 2 - We claim that 

p = {{Xp^q : g > gi} U {Xp^q : g > g 2 } u {Xp^q : g ^ gi and g ^ g 2 }) 

is a minimal prime ideal of L(P, Q) with height p > |(5|. This will provide a contra¬ 
diction to Corollary II. 2f bL 

To prove our claim, we hrst show that L(P, Q) C p. Assume that there exists 
if G Hom(P, Q) such that Uq, ^ p. Then ip{pi) ^ gi and ip{p 2 ) ^ g 2 , and moreover, 
> gi or pip^) > q2- We may assume that (pi^ps) > gi. Then gi < (pi^ps) < p{pi) 
contradicting the fact that (p{pi) ^ gi. Hence, L{P,Q) C p. 

Now we show that p is a minimal prime ideal of L{P,Q). Due to Corollary 11.21 
for all g G Q, there exists p E P such that Xpq G p. This implies that we can not 
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skip the variable Xpq from generators of p if g appears only once as the second index. 
Assume now that q E Q appears twice as a second index among the generators of 
p. Then q > qi,q2 and Xp^g G p. Now we show that we can not skip any of Xp^g 
or Xp^g from the set of generators of p. 

Indeed, let ip : P Q given by 




q, ifp> pi, 
qi, otherwise. 


Note that ip is an isotone map. In fact, let p,p' & P with p > p'. We have to show 
that ip{p) > ip{p')- This is obvious if p,p' > pi or p, p' ^ pi. The only case which 
remains is that p > pi,p' ^ pi. But in this case we have <p(p) = q > qi = <p(p')- 
Since ip is an isotone map, it follows that G p. Since Xp^^g is the only generator 
of p which divides this generator of p can not be skipped. Similarly, one can 
show that Xp^g can not be skipped as a generator of p. It shows that p is indeed a 
minimal prime ideal of L{P, Q). 

Conversely, suppose that Q is a rooted poset and L{P, QY ^ L{Q, Py. Then by 
using Corollary 11.21 (b), we see that there exists a minimal prime ideal p of L{P, Q) 
with height p > |Q|. This implies that there exists an element q & Q such that 
Xpig,Xp^g G p for some pi,P2 G P with pi y p2. Since p is a minimal prime ideal, 
neither Xp^g nor Xp^g can be skipped from the set of generators of p. It implies 
that there exist <pi, <P2 ^ Hom(P, Q) such that Xp^g is the only generator of p which 
divides and Xp^g is the only generator of p which divides u^,^. 

Suppose hrst that pi and p2 are comparable. We may assume that p2 > Pi- Then 
^i{p2) > q = otherwise is divisible by both Xp^^g and Xp^g. Similarly, 

P2{pi) <q = P2{P2)- 

Let Ip : P ^ Q given by 


ip{p) 


Piip), iip>P2, 
(p2{p), otherwise. 


We claim that ip is an isotone map. To see this it suffices to show that ip{p) > ip{p') 
for p > p' and p > P2, p' ^ P2- Suppose that p' < p2 then ip{p) = ipi{p) > q > 
P2{p) = y{p')- Suppose that p' y P2, then p' and p2 are incomparable. This case is 
not possible since p > P2 and p > p' and since P is rooted. 

Following the construction oi ip, we see that wp ^ p. This contradicts the fact 
that L{P,Q) C p. 


Finally assume that pi and p2 are incomparable. Since P is rooted, there exists a 
unique maximal element p^ E P such that p^ < Pi,P2- Therefore, pi^Ps), P2{P3) < q- 
Since Q is rooted, it follows that (^1(^3), (^2(^3) are comparable. We may assume 
that (flips) < (f 2 iP 3 )- 

There exists a unique element p4 with the property ps < p4 < pi, because P is 
rooted. Let ip : P ^ Q given by 


Ip ip) 


<^2(P), ifp4<P, 
(flip), otherwise. 
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We claim that ^|J is an isotone map. To prove this it suffices to show that 'ijj{p) > 
for p > p' with p > p4, p' ^ P4. If p' < p4 then note that p' <Pz < Pa because 
P is rooted. Then ip{p) = p2{p) > ^2{Pa) > <^2(^3) > ‘^1(^3) > Vi{p') = ' 4 ^{p') ■ If p' 
and p4 are incomparable then p and p' are also incomparable because P is rooted. 
It shows that ijj is an isotone map and ^ p, a, contradiction. 

Statement (b) is proved in the same way. 

(c) Let L{P, Qy = L{Q, Py and assume that Q is not a direct sum of chains. 
Then there exists qi,q2,(l3 G Q such that qi and q2 are incomparable and either 
q3 < qii q2 or gi, ^2 < qz- Assume that qi,q2 < qz- Since P is neither rooted nor co¬ 
rooted we have Pi,P2,P3 such that pi and p2 are incomparable and ps < pi,p2-Then 
by following the proof of (a) we obtain a minimal prime ideal of L{P, Q) of height 
greater than |Q|, which is not possible. Similarly, one can show that it is not possible 
to have qi,q2,q3 G Q such that qi and q2 are incomparable and qs < qi,q2- It follows 
that Q is a direct sum of chains. 

Conversely, assume that Q is the direct sum of the chains Qi, Q2 ,..., Qn- Then 
L(P, qy = {L{P, Qi) + ■ ■ ■ + L(P, qyy = L{P, Q,y ■ ■ ■ L{P, q^y. By P Propo¬ 
sition 1 . 2 ], L{P,qi) = L{qi,Py. Therefore, 

n n 

HP, QH = n HQ., py = (11 HQ„ P)y = HQ, pY 

i=i i=i 

□ 


As the hnal conclusion we obtain 
Corollary 1.5. The following conditions are equivalent: 

(a) L{p,qy = L{q,py. 

(b) P is connected or q is connected, and one of the following conditions is 
satisfied: 

(i) P and q are rooted; 

(ii) P and q are co-rooted; 

(hi) P is connected and q is a sum of chains; 

(iv) q is connected and P is a sum of chains; 

(v) P is a chain or q is a chain. 

Proof. The result follows [21 Theorem 1 . 1 ], Proposition II .31 and Theorem [T 31 observ¬ 
ing that 

(3) L{p,qy = L{q,py ^ L{q,py = L{p,qy. 

The statement ([ 2 ]) is a consequence of the fact that Alexander duality as well as 
the operator r are involutary and commute with each other. Thus if L{P,qy = 
L{q, py, then 

(L(g, p)^)- = (L(Q, pyy = (l(p, qyy = l { p , q), 

which implies that L{q,Py = L{P,qy. This show “ ^ ”. The other direction 
follows by symmetry. □ 
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